Automatic Veri cation of Real { Time Systems ?
نویسندگان
چکیده
Uppaal is a tool suite for automatic veri cation of safety and bounded liveness properties of real-time systems modeled as networks of timed automata. It includes: a graphical interface that supports graphical and textual representations of networks of timed automata, and automatic transformation from graphical representations to textual format, a compiler that transforms a certain class of linear hybrid systems to networks of timed automata, and a model{checker which is implemented based on constraint{solving techniques. Uppaal also supports diagnostic model-checking providing diagnostic information in case veri cation of a particular real-time systems fails. The current version of Uppaal is available on the World Wide Web via the Uppaal home page http://www.docs.uu.se/docs/rtmv/uppaal.
منابع مشابه
The Temporal Specification and . . .
We extend the speci cation language of temporal logic, the corresponding veri cation framework, and the underlying computational model to deal with real-time properties of reactive systems. Semantics We introduce the abstract computational model of timed transition systems as a conservative extension of traditional transition systems: qualitative fairness requirements are superseded by quantita...
متن کاملAutomatic Symbolic Veri cation of Embedded Systems
We present a model-checking procedure and its implementation for the automatic veri cation of embedded systems. The system components are described as Hybrid Automata|communicating machines with nite control and real-valued variables that represent continuous environment parameters such as time, pressure, and temperature. The system requirements are speci ed in a temporal logic with stop watche...
متن کاملModel-Checking for Real-Time Systems
E cient automatic model{checking algorithms for real-time systems have been obtained in recent years based on the state{region graph technique of Alur, Courcoubetis and Dill. However, these algorithms are faced with two potential types of explosion arising from parallel composition: explosion in the space of control nodes, and explosion in the region space over clock-variables. This paper repor...
متن کاملA Process Algebra Approach to the Veriication of Real-time Protocols
We present a methodology for the automatic veri cation of real-time systems by using the constraint-based modelling style whithin the Circal process algebra: the behaviour of a process may be constrained simply by composing it with another process which represents the constraints. This metodology permits the synthesis of complex behaviours from a set of constraints, a natural representation of ...
متن کاملAutomatic verification of real-time communicating systems by constraint-solving
In this paper, an algebra of timed processes with real{valued clocks is presented, which serves as a formal description language for real{time communicating systems. We show that requirements such as \a process will never reach an undesired state" can be veri ed by solving a simple class of constraint systems on the clock{variables. A complete method for reachability analysis associated with th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995